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Abstract 

We study outer billiards with contraction outside regular polygons. 
For regular n-gons with n = 3, 4, 5, 6, 8, and 12, we show that as the 
contraction rate approaches 1, dynamics of the system converges, in a 
certain sense, to that of the usual outer billiards map. These are precisely 
the values of n > 3 with : Q] < 2. Then we discuss how such 

convergence may fail in the case of n = 7. 


1 Introduction 

Polygonal outer billiard is a fascinating problem. This system exhibits very 
diverse behavior for different polygons. While there are many interesting results 
in this area, several important problems are open. For one thing, it is not known 
if every orbit remains bounded for generic convex polygons. The class of convex 
polygons whose orbits are known to be bounded is nowhere dense in the set of 
convex polygons (see IS HD- On the other hand, ‘irrational kites’ are the only 
known examples of having unbounded orbits [Tsmi]. Second, we know little 
about the structure of the set of periodic points (which comes as a union of 
polygonal ‘tiles’) for generic convex polygons. 



Figure 1: The Outer Billiards Map; Picture by R. Schwartz 
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These problems in polygonal outer billiards are difficult due to the lack of 
general methods for attacking them. For this reason, most of the research in 
polygonal outer billiards have been conducted by case studies; the case of regular 
pentagon was analyzed in |15j . trapezoids in [3], kites in mui], ‘ semiregular’ 
octagons in [H], a few regular polygons in [2]. 

In this paper, we study the outer billiards map outside regular polygons, but 
now composed with an affine contraction. For each convex polygon, we get a one- 
parameter family of dynamical systems parametrized by the contraction rate 0 < 
A < 1. We mostly focus on the case A « 1, and we consider it as a perturbation 
of the usual outer billiards map. Our main motivation for applying contraction is 
to take the limit A ^ 1 and study whether the asymptotic dynamics is related in 
any sense to that of the usual outer billiards system. To this end, we introduce 
two notions that are related with each other; A-stability and convergence of 
picture. The first notion asks whether a periodic point of the outer billiards 
map persists for values of contraction close to 1. The second one asks if there 
is a convergence of the partition of the plane according to the w-limit set as 
the contraction rate approaches 1. In the course of establishing A-stability for 
certain periodic points, we will discover some symmetry of the outer billiards 
map which is not so apparent otherwise (see Corollary |2.2[ ). 

Outer billiards with contraction was studied as well in [lUl [S] , which discuss 
several other motivations for its study. The paper contains many beautiful 
pictures of the system. 

We review some basic facts regarding regular polygons. For our purposes, it 
will be convenient to divide regular n-gons into three categories: 

• Category I: n = 3,4, and 6. These are precisely the values of n where 
regular n-gon is a lattice polygon, up to an affine transformation of the 
plane. For these, the outer billiard map is ‘trivial’ as all orbits are periodic. 

• Category II: n = 5,8, and 12. Together with Category I, these are pre¬ 
cisely the values where (f>{n) < 2 where (j) is the Euler totient function. 
For them, the outer billiards map is ‘completely renormalizable’; some 
of its consequences are density of periodic orbits and self-similar fractal 
structure of the set of non-periodic points. 

• Category III: All other values of n > 3. 

Not much is known for the dynamics outside regular polygons in Category 
III. Two very interesting open problems are whether periodic tiles are dense in 
the domain and whether there exists infinitely many non-similar tiles. We will 
come back to these questions later. 

Let us state the main results of this paper. To begin with, for Category I 
polygons we have a good understanding of the dynamics: 

Claim 1.1. Let P be a regular polygon from Category I. Then for any value of 
the contraction 0 < A < 1, there exists finitely many periodic orbits to which all 
other orbits are attracted. As we take the limit A Z' we recover all periodic 
orbits of the (usual) outer billiards map outside P. 
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For Category I, II, we have: 

Claim 1.2. Let P be a regular polygon from Category I, II. Then any periodic 
orbit of the outer billiards map for P is X-stable, and we have convergence of 
picture. 

This notion of A-stability may distinguish Category III polygons from others: 

Claim 1.3. Let P be the regular septagon. Then there exists a periodic tile 
which is not X-stable and convergence of picture fails. 

The structure of this paper is as follows. In Sectionwe collect basic facts 
about the outer billiards map and define the terms that are used throughout the 
paper, in particular the terms that are previously mentioned. In addition, we 
introduce a A-stability criterion which will be used to establish aforementioned 
claims. Section [3] has three subsections and we address each claim in each 
subsection. 


2 Preliminaries 

2.1 Basic Definitions 

We start by defining our systems. 

Definition 2.1 (The System). Given a pair (P, A) of a convex polygon P and a 
number 0 < A < 1, we define the outer billiards with contraction T\ as follows. 
For a generic point x S M.‘^\P, we can find a unique vertex u of P such that P 
lies on the left side of the ray starting from x and passing through v. On this 
ray, we pick the point y which lies on the opposite side of x with respect to v 
and satisfies |a;u| : \vy\ = 1 : A. Then we define T\x = y (Figurej^. The map T\ 
is well-defined for all points on K^\P except for points on the union of singular 
rays extending the sides of P. If we denote this singular set by 5”, then we have 
a well-defined map on the domain X := K^\(P U (U)^qT^*S')). 

Note that the domain X depends on the polygon as well as the contraction 
rate A. The case A = I corresponds to the usual outer billiards, and we denote 
the map simply by T. 

One observes that the dynamics of outer billiards, either with or without 
contraction is invariant under an orientation preserving affine transformation of 
the plane. Indeed, if two convex polygons are mapped to each other by such a 
transformation, the same transformation acts as a conjugacy between maps T\ 
for these polygons. 

We say that a polygon is lattice if its every vertex has integer coordinates. 
A polygon is called affine-lattice if it can be mapped to a lattice polygon via an 
orientation preserving affine transformation of the plane. The following result 
proves the statement in the introduction regarding regular polygons in Category 
I, as they are the only affine-lattice regular polygons. 
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Figure 2: Outer billiards with contraction 


Theorem ([S]). Every point is periodic for T when P is a convex affine-lattice 
polygon. 

Now our goal consists of defining the notion of A-stability. 

Definition 2.2 (Symbolic Coding). Assume that a convex polygon P and a 
value 0 < A < 1 is given. Label the vertices of P by 1,2, ...,n where n is the 
number of vertices of P. Then for each point x in the domain A, we associate 
an infinite sequence of integers (the code of x) {ak{x)}^^Q where is the label 
of the vertex T^{x) gets reflected on. Now for each x, we consider the set of 
points in X which share the same code with x; this is a convex set. We denote 
it by SCRa(x) (same combinatorial region). 

Lemma 2.1 (Periodic Tile). Let x be a periodic point for T outside a polygon 
P. Then the maximal connected domain of periodic points containing x is an 
(open) convex polygon. We call this polygon the periodic tile (for x). 

On the other hand, if x is a periodic point for T\ for some 0 < A < 1, then the 
maximal connected domain of points y with the property that d{T){y),Tlfx)) —>■ 
Q as i ^ oo is again an (open) convex polygon. 

Proof. Consider the periodic part of code of x, say, {oq, ...,ak-i\. Define = 
Tfc_i o ... oTq where f is the reflection across the vertex of P corresponding to 
Oi. Then 'h is a piecewise isometry, and therefore it must be the identity map 
(we can assume k is even by repeating the code once more if necessary) on the 
piece containing x. The second statement can be proved analogously. □ 

Note that for a T-periodic point x, the periodic tile containig x is simply 
SCRi(x). 
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Lemma 2.2. For a convex polygon P whose vertices are labeled by l,2,...,n, 
take any finite sequence C = {ao,afe_i} where each at G {l,2,...,n}. For 
each 0 < A < 1, there exists at most one periodic point whose code is the 
repetition of C. This periodic point, if exists, is given explicitly by the formula 


QcW 


1 - (-A) 
l-(-A)'= 


k-1 




Vi). 


( 1 ) 


where Vi G is the coordinate of the vertex of P with label Oi. 

Proof. Consider the map := Fk-i o ... o Fq where Fi is the reflection with 
respect to Vi composed with the contraction by A. Then <i> is a contractive map 
of the plane, so it has unique fixed point. This point may or may not be a 
valid periodic point for Tx. The formula follows since d)(p) = (—A)^p + (1 + 

Definition 2.3 (A-stability). Let x be a periodic point for T outside some 
polygon P. We say that the point x (alternatively, the periodic tile containing 
x) is A-stable if there exists e > 0 such that for all 1 — e < A < 1, there exists a 
periodic point for Tx which has the same code with x. 


That is, a periodic tile for T is stable in this sense if it gives rise to a periodic 
orbit (which is unique by Lemma 2.2) for Tx when we slightly decrease A from 
1. It is not a trivial matter to decide if a given tile is A-stable or not. 

Finally, we introduce the notion of convergence of picture. The motivation 
is as follows. For each n > 3 and for any 0 < A < 1, it is believed that there are 
only finitely many periodic orbits outside the regular n-gon and they all come 
from periodic orbits of the usual outer billiards map, which form a countable set. 
Therefore, we may pick a countable set of colors and associate each of them to 
a periodic orbit. Then for each OA < 1, color points of the domain according to 
the color associated with the periodic orbit that the point is asymptotic to (0 
contains many pictures of this kind). We ask if the pictures generated converge 
in some weak sense to the picture for the case A = 1. 


Definition 2.4 (Convergence of picture). For each point x in the domain of 
T for the regular n-gon, consider the sequence of sets {SCRa(x)}o<a<i- If the 
point X does not lie on the domain of Tx, just define SCRa(x) by the singleton 
{x}. We say that there is convergence of picture if for almost every point in the 
domain of T, the sequence converges to SCRi(x) in the Hausdorff topology. 


In the following section, we will prove the convergence of picture for n = 
3,4, 5,6, 8, and 12. For the proof we will use a simple observation: if (i) periodic 
tiles for T is dense and (ii) every periodic tile is A-stable, then it implies conver¬ 
gence of picture. The item (i) follows from the lattice structure for n G {3,4,6} 
and from the renormalization scheme for n G {5,8,12}. The second item will 
follow from a A-stability criterion we prove in the next subsection together with 
some analysis of the periodic tiles. 
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Figure 3: Unfolding scheme 


2.2 Unfolding Scheme for Outer Billiards 

The outer billiards map is often called the dual billiards map. Indeed on the 
sphere, there is an exact duality with inner billiards (see m)- For the inner 
billiards map inside a polygonal region, there is a very useful unfolding method 
in which instead of reflecting the particle trajectory, one reflects the polygon 
while keeping the trajectory straight. The unfolding scheme we are going to 
describe is simply the dual version of it for outer billiards. 

Let P be a convex polygon and x G X he a point in the domain of T. Assume 
that X reflects on the vertex v of P. Then instead of moving the point x, we 
reflect P with respect to v. We can simply repeat this procedure, obtaining a 
connected chain of copies of P surrounding the point x. 

Clearly, a point a: G A1 is periodic if and only if after several reflections, the 
polygon comes back to its starting position. We may name these copies of P by 
P, T{P), T'^ (P), and so on. Note that for a point y to have the same dynamics 
with x it is necessary and sufficient that y belongs to the region formed by the 
angle between T^{P) and T*+^(P) for every i (e.g. the region bounded by two 
dashed lines in Figure [^. From this criterion, one sees that the tile for x is just 
the intersection of many half-planes. Since these half-planes come in at most 
2n slopes, we immediately deduce: 

Lemma 2.3 (see I5],[in]). Let P be an n-gon. Given a periodic point x for T, 
its periodic tile is a polygon with the number of sides not exceeding 2n. 

Definition 2.5 (Symmetric tiles). Let P be a regular n-gon centered at the 
origin and Q be a periodic tile. Rotate Q counterclockwise by integer multiples 
of 27r/n across the origin. The rotated images are again periodic tiles, and if 
some of them are obtained by T-iterates of Q, we say that the periodic tile Q 
is symmetric. 

From the previous lemma, it is clear that 

Lemma 2.4. If Q is a symmetric tile, then Q is rotationally symmetric. In 
particular, when P is a regular p-gon for p prime, a symmetric tile is necessarily 
either a regular p-gon or a regular 2p-gon. 
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This lemma explains, to some extend, abundance of periodic tiles of regular 
n- and 2n-gons outside the regular n-gon. Let us now introduce a A-stability 
criterion. 

Proposition 2.1. Let Q be a tile for P and let k be its period, which we 
assume to be even. Pick any point p in P and consider the sequence of points 
Po = PiPiT-'^Pk = Po obtained by unfolding P with respect to Q. Then Q is 
\-stable if and only if the barycenter pi/k lies in the interior ofQ. 

Proof. Let {uq, be the sequence of vertices of P corresponding to the 

code of Q. Recall that we had 


' ' i=0 

We claim that Q is A-stable if and only if limAyi q{X) is contained in the interior 
of Q. Indeed, if the limit is contained in Q, there is some e > 0 such that for 
1 — e < A < 1, each iterate T^q{\) is contained in T^Q, respectively. Therefore, 
q{X) gives a periodic orbit for T\ for A in this range. The other direction is 
clear. 

Now we do the unfolding. We will obtain a sequence of copies of P surround¬ 
ing Q; call them P, T(P), and so on. Simply pick po to be the origin; then, the 
vector from pq to the vertex where first reflection of P occurs is simply vq. In 
the same way, the vector from the point Pi to the vertex where i + Ith reflection 
occurs is (—l)*Ui. 

Since Q is a periodic tile, we have = 0. Apply L’Hospital’s 

rule to q{X) to obtain 

k— 1 

lim(?(A) = l-z)w*). (2) 

That is, we are asking whether Vq := po + ‘^{Z2i=oi^ — I — i)wi) € int(Q) 
or not. However, we could have started from the tile T{Q). Since the code for 
T{Q) is given by shifting that for Q, we see that Q is A-stable if and only if 
Vi :=pi + I(Efco (* - 1 - € int(Q). 

Indeed, we have 


k-l 


k-l 


Vi - Vo =pi-po + - 1 - i)wi - ^(k - 1 - i)wi+i) 


2 = 0 
k-l 


2=0 


= Pi-Po + l)^o) 


2 = 0 


= .Pi - Po + ^ (-kwo) = Pi - Po - 2wo = 0, 
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since Wi = 0. We define Vj for each T^{Q) and similarly as above, Vj is 

independent of j. Hence 

3=0 j j i 3 

by an interchange of summation. □ 

Corollary 2.1. Any symmetric tile Q is X-stable. Indeed, the curve q{X) of 
hypothetical Tx-periodic orbits corresponding to Q converges to the center of Q 
as X 1. 

Proof. By rotational symmetry of the unfolding picture, "^^Pi = 0 where we 
can take p to be the center of P. □ 

Let us mention that for n = 4, one can explicitly calculate the sum in 
equations [2 or and obtain the same conclusion; see appendix for details. 

One may wonder how a periodic tile can be not A-stable. Let P be any 
convex polygon and Q be a periodic tile outside P of even period N. Then for 
A very close to 1, T^{Q) will be a polygon similar to Q, converging to Q as 
A ^1. In this setting, one sees that Q is A-stable if and only if for A sufficiently 
close to 1, (Q) is contained in Q. Indeed we are going to demonstrate a 

non-stable tile later. 

We prove some corollaries. First, from equation we deduce that 

Corollary 2.2. Let Q be a symmetric periodic tile outside a regular n-gon. 
Then the coordinates of its center lies in the field 

This will hold for all periodic tiles in the cases n G {3,4, 5,6,8,12}. 

Next, it is not hard to see that for each regular polygon P, there exists an 
infinite sequence of necklace periodic tiles which consists of regular polygons 
with size identical to that of P (e.g. necklace pentagons in Figure]^. They are 
symmetric tiles, and we conclude: 

Corollary 2.3. Any regular polygon has infinitely many X-stable periodic tiles. 
In particular, the number of periodic points for Tx diverges as X ^ 1. 


3 Main Results 

3.1 Case of the Square 

Recall that the map T outside the square simply permutes the open squares of 
the same label in Figure]^ and every point inside a square of label k is periodic 
with period ik. From this picture, we observe that this ‘label’ is a Lyapunov 
function; that is, it does not increase on any orbits. 

We will use the following simple fact (for the proof one may see the last 
section of nni). 



Lemma 3.1 (Boundedness of the orbits). Let || • || be any norm on the plane, 
and let be the set of vertices of P. Then for any point x in the 

domain ofT\, 

limsup||T^(a;)|| < |^max||u*|| 
k—^oo 1 A * 


Theorem 1. For each 0 < A < 1, and for n = 3,4, 6, there exists finitely many 
periodic orbits for Tx outside the regular n-gon to which all other orbits are 
attracted. 


Proof. Consider the case n = 4. Notice that with any 0 < A < 1, Ta never 
increases the index of the square that the orbit of a point p lies on. Since the 
index cannot decrease indefinitely, it should stabilize at some k. Notice that 
once it stabilizes, the symbolic coding of the point simply follows that of a 
periodic point of T with index k. Therefore, upon iteration of Tx, our orbit 
converg es to a periodic orbit of Tx of index k (which was at most unique). From 
Lemma 3.1 we know that limsup^, ||T^p|| < C'(A) for any A < 1 where C'(A) is 
some constant, there cannot exist infinitely many periodic orbits for Tx. The 
same argument goes through cases n = 3, 6. □ 


All tiles are symmetric in the sense of Definition |2.5| and from Corollary |2.1[ 
we have that all periodic tiles for regular polygons with n = 3,4, and 6 are 
A-stable. With the observation after Definition |2.4[ we have 

Proposition 3.1. We have convergence of picture for n = 3,4, and 6. 
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Figure 5: Necklace periodic orbits 


3.2 Case of the Regular Pentagon 

For reader’s convenience, we describe in some detail the behavior of the map T 
outside a regular pentagon, following m- We fix our P in the plane to have 
vertices as five 5th roots of unity. Our goal consists of enumerating all periodic 
tiles for the regular pentagon. 

See Figurej^where two largest periodic tiles outside the regular pentagon are 
drawn. These periodic orbits are called necklaces as each of the orbit separates 
the plane into two regions. 

First, pentagonal tiles in the figure come with periods 20, 40,... and have the 
same size with P. Indeed, these tiles are characterized by the property of self¬ 
duality; if we unfold P around them, we simply recover their T-iterates on the 
plane. It means that T acts transitively on each layer of these pentagons. Next, 
we see regular decagonal tiles of period 5, 15, 25,... and so on. Again T acts 
transitively on each layer. These two sequences of necklaces divide the plane 
into invariant regions, say, /o,/i,/ 2 , and so on, starting from the innermost 
one. 

Modulo 5-fold rotational symmetry, region Iq is partitioned into five wedge- 
shaped figures. Fix one of them and call it W. Notice that all the other regions 
/i, / 2 ,... can be covered by (not necessarily disjoint) many copies of W. Indeed, 
when we cover each invariant region by wedges, the first-return map of T is 
well-defined within each wedge, and this first-return map is conjugate to the 
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first-return map on W. Such a statement becomes clearer in the unfolding 
coordinates (introduced in [H]). 

We now describe dynamics on the wedge W. We identify each point in W 
with its images under rotation around the center by multiples of 27r/5. With 
this identification, T induces a self-map on W which we still denote by T. 

The wedge is partitioned into two triangles AKOL and ANLM and T acts 
as a rotation on each of them (Figure]^. Then one can see that there is a regular 
decagon (with center Oi) and two regular pentagons which are invariant by T 
and T^, respectively. Let us call this regular decagon by Di and one of two 
regular pentagons by Pi. 

Now let r be the affine map sending KOMN to KiOMiNi (these two 
wedges are similar). It is straightforward to verify that T is a renormalization 
map; that is, (1) F is a conjugacy for T on IF with the first-return map of T 
on the small wedge r(IF). (2) T-iterates of r(IF) cover W modulo periodic 
domains Di,Pi, and T{Pi). 

From property (1), we find two infinite sequences of periodic tiles for T; 
{r*(£)i)})Fg and {r*(Pi)})FQ. From property (2), we know that the areas of 
those periodic tiles together with T-iterates add up to the area of W. Therefore 
we have found all periodic tiles. One can further prove that the number of 
iterates of each periodic tile does not divide 5. Therefore, if we go back to the 
initial outer billiards map, T must act transitively on each level of pentagonal 
and decagonal periodic tiles. 

By conjugacy, we see that for each invariant region one has corresponding 
sequences of pentagonal and decagonal periodic tiles which densely fills out each 
region. With some additional effort, one can show that T acts transitively on 
each level in these regions as well. 

Transitivity is important for us, as it implies symmetry of the tiles (Definition 


2.51. From Corollary 2.1 we have arrived at: 


Theorem 2. Every periodic tile outside the regular pentagon is X-stable. 

A similar type of effort will prove corresponding result for the regular octagon 
and the regular 12-gon. Moreover, 

Proposition 3.2. We have the convergence of picture for the regular pentagon. 


3.3 Additional Remarks 


Behavior of the outer billiards map outside a regular septagon is full of mysteries. 
See Figure which shows a series of pentagonal tiles, which have period 57848 
and diameter approximately 0.0003 (the regular septagon has radius 1). These 
tiles were found by R. Schwartz. 

As they are not rotationally symmetric, they are not symmetric in the sense 
of Definition |2.5[ Using Proposition 2.1 we have checked with a computer 


program that these pentagonal tiles are not A-stable. A rigorous verihcation of 
this computer calculation (as well as the very fact that such a pentagonal tile 
really exists) consists of comparing two numbers in the field Such a 
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calculation can be executed with exact arithmetic: See an elementary algorithm 
by P. Hooper [7]. Moreover, due to the non-stability of this tile, it is very unlikely 
that the convergence of picture holds for the regular septagon, even ‘locally’. 

Indeed, R. Schwartz discovered lot more non-symmetric tiles. See Figure]^ 
which shows all the periodic tiles in the region up to period 1048576. These 
pictures suggest that a complete renormalization scheme outside the regular 
septagon is unlikely to exist. One certainly needs to first come down to these 
very small scales (~ 0.0001) of ‘exotic’ periodic tiles to search for such a scheme. 

R. Schwartz (private communication) suspected that the question of exis¬ 
tence of infinitely many non-similar periodic tiles outside the regular septagon 
is tied with the problem of whether arbitrarily large integers appear in the 
continued fractional expansion of the real part of (which is not known). 

Explicit connections between continued fractional expansions and renormal¬ 
izations of piecewise isometric systems have been made in several situations. 
To describe such a connection, consider the simplest case where we have a one- 
parameter set of piecewise isometries {$(a), a G [0,1]} (e.g. the outer billiards 
map of a one-parameter family of convex polygons). We are interested in cases 
where there exists a map / : [0,1] —>■ [0,1] such that the dynamics of $(q:), 
at least locally, renormalizes to the dynamics of $(/(«)). In this situation, 
<I>(a) will have a self-renormalization scheme if a is a periodic (or eventually 
periodic) point of /. Such schemes were found and analyzed in at least two dif¬ 
ferent situations; the outer billiards map of ‘semi-regular’ octagons in and 
a certain piecewise isometries on the ‘square pillowcase’ in [8j. Remarkably, in 
both situations the map / is closely related to the continued fraction expansion. 
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Figure 7: Non-symmetric pentagonal tiles 



Figure 8: A zoo of ‘exotic’ periodic tiles 


13 





In any case, it does not seem to be a coincidence that the set of regular 
polygons whose renormalization scheme has found is precisely the values of n for 
which (j){n) < 2. One may hope to find a similar renormalization scheme when 
all vertices lie in a single quadratic field over the rationale. Such a statement 
was indeed proved in one-dimensional setting (i.e., interval exchange transfor¬ 
mations) [3] with a partial converse. 
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A Appendix 

Here we prove the ‘full’ theorem for the square, which is a strengthening of 
Theorem This result was proved in the author’s undergraduate thesis [3] and 
independently in [5] by a different method. 

Theorem 3. Consider the case n = 4. For each k > 1, if we let Xk be the 
unique root of the polynomial Pk{X) = 1 — -I- A^^ in [0,1), then the 

sequence Xk is strictly increases to 1 with Ai = 0. Then for all Xk < X < Xk+it 
there exists exactly k periodic orbits for T\ and all other orbits are attracted to 
one of them. 

Proof of Theorem^ We begin with the statements involving Xk- When k = 1, 
Pk{X) = —A-l-A^ and Ai = 0. Now assume fc > 2. Sincepfc(O) = 1 andp/c(l) = 0, 
it is enough to prove that there exists a point ak such that pk is decreasing in the 
interval (0, a^) and increasing in the interval (ofc,!). The derivative p'kiX) has 
the form — A^“^gfc(A), so let us show qk{X) has a unique root bk in the interval 
(0,1) such that gfc(A) > 0 when 0 < X < bk and gfc(A) < 0 when 6^ < A < 1. 
The derivative q'kiX) = k — 2k{k + 1)A* is monotonic and has a unique root in 
(0,1). Since (Zfc(O) = fc — 1 > 0 and gfc(l) = —1 < 0, we are done. 

To prove Xk < Afc+i, since Pk{X) < 0 only when A > A*, in the interval (0,1), 
it is enough to check Pk{Xk+i) < 0, which is elementary. Because Afc < 1 for all 
fc and Xk is increasing, the limit of Xk exists, which we denote by ^ < 1. From 
the equation 

1 = lim l^-\l + l- lim 

k—^oo k—¥oo 

one sees that 1 = 1. 
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Note that in light of the baby version of the theorem, it only remains to 
prove that the periodic orbit for T\ of index k exists precisely on the interval 
(Afc,l]. For definiteness, assume that the square has vertices (±1,±1) and set 
Sk to be the square of index k with center (—2fc,0). Denote the first periodic 
part of the code of Sk (which has length 4/c) by Ck and the coordinates of the 
corresponding hypothetical periodic point by qkW- 

Obviously, gfc(A) S Sk is necessary for the A:th periodic orbit to exist for T\. 
The following two lemmas will conclude the proof by showing its sufficiency. 

The plan is as follows. First, we show that the condition qk{X) G Sk is 
equivalent with A^ < A < 1. Then, we proceed to show that when A^ < A, ( 7 fc(A) 
indeed defines a periodic orbit for T\. Finally, we need to take care of the case 
A = Afe where a ‘degenerate’ periodic orbit exists. □ 

Lemma A.l. For 0 < A < 1, coordinates of the hypothetical periodic point 
qkW = (a^fe(A), j/fc(A)) have the following explicit formulas: 


Xk(X) = 


(1 + A)(1-A^'^) 
(1-A)(1 + A2'=) 


VkW 


(1 + A)(1-A'=)2 
(1-A)(l + A2fc)- 


Proof. We will only prove the statement regarding Xk{X). For 0 < i < 4A: — 1, set 
Vx,i be the x-coordinate of the vertex Vi, which corresponds to the zth code of 
qk- For k = 3, the sequence {vx,i} will be -1, +1, -1, +1, -1, +1, +1, -1, +1, -1, 
+1, -1. One can easily show that the sequence of Vx^i alternates between -1 and 
+1 for 1 = 1,..., 2k starting with a -1, and again alternates for i = 2k + l ,..., Ak, 
this time starting with +1. Now from equation we have 

4k-l 

Xk{X) = ( ^ + A)/(l - A^'^) 

i=0 


and we can simply compute the right hand side as a sum of two geometric series. 
This gives us the desired formula. □ 


Notice that points qk{X), viewed as a rational curve in A, converges to the 
center (—2A:, 0) as A —>■ 1 (See Corollary 2.2). 


Lemma A.2. The point qkiX) is a Ak-periodic point for T\ if and only if Xk < 
A < 1. For Xk = X, qkiX) defines a degenerate Ak-periodic point for T\ which is 
non-attracting. 


Before we proceed to the proof, let us clarify the statement. Recall that 
S was defined as the union of singular rays (Definition 2.1). By a degenerate 
periodic orbit (for T\), we mean a periodic orbit in which some of the points 
may lie on S. For those points, T\ is defined as one of two natural choices. To 
conclude the proof of the theorem, we must make sure that when qk{X) defines 
a degenerate periodic orbit, no orbits are asymptotic to it. 


Proof. We begin with the observation that 2 /fc(A) should be not greater than +1 
for qk{X) to define a valid periodic orbit. From the explicit formula for yk(,X), 
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we see that j/fc(A) < 1 if and only if — A^ + A^“^ + 1 < 0, which happens if 
and only if A € [Afc, 1]. Therefore, Afe < A is necessary. Now we proceed to show 
the sufficiency. 

Fix a Afc < A and for the point Hq := (?fc(A), we construct extra 4fc — 1 
points as follows. First, rotate Hq counterclockwise with respect to the center 
by 7r/2, TT, 37r/2 to obtain points Eo,Fo, and Go- On the segment HqEq, we 
pick points iffc-i, iffc- 2 , F'l in a way that the lengths of segments satisfy 
\Ej^iEj\/\EjEj-i\ = A for all 1 < j < fc — 1 (Ek = Hq). Then we construct 
points Ej, Gj, E[j similarly that Ak points have 7r/2-rotational symmetry with 
respect to the origin. 

Let us show that points E^-i, ■■■,Eo gets reflected on the vertex D = 
(+1, —1). For this, it is enough to show that the x-coordinate of Eo does not 
exceed 1 (which is obvious as the y-coordinate of Elo is positive) and that the 
y-coordinate of Ek-i does not exceed -1. For the latter, from the construction 
we have that the y-coordinate of is given by the convex combination 

1 — — A^ 

and solving for yfe(A) < — 1 gives again A^^ — A^ + A^“^ + 1 < 0. Now by 
symmetry, points Fk-i ,..., Fq gets reflected on the vertex C = (+1, +1), and so 
on. 

We now claim that these Ak points are T>,-invariant. By a direct computation 
using explicit formulas, one first verihes T\Ho = Fi. Then consider two triangle 
AHqHiA and AF 1 F 2 A. Since Hq, A, Fi are shown to be collinear and segments 
HqGq and EqFq are parallel, AHiHqA = AF 2 F 1 A. Moreover, we have ratios 
|iLo^|/|^iAl| = \E[oHi\/\FiF 2 \ = A from our construction. Therefore, these 
triangles are similar, and T^Fli = F 2 . Likewise, we prove that T\F[j = F)+i for 
j = l...k — 1, where F^ = Eo- Then we are done by rotational symmetry. 

Finally, we need to show that the degenerate periodic orbit formed by qk 
when A = Afc is non attracting. It is enough to show that no points inside 
two lattice squares adjacent to the singular point E^-i converge to No 

points from the square above certainly cannot converge to since it 

reflects on A in the beginning. Next, we may assume that a small open set 
inside the lattice square below E^-i, after 2k iterates of becomes an open 
set touching the singular point Gk-i because otherwise we are done. However, 
since 2k is even, the latter open set lies below Gk-i and reflects on C rather 
than on B- We are done. 

□ 

For the equilateral triangle and the regular hexagon, we have exactly the 
same statements: For each of them, there exists an increasing sequence of num¬ 
bers h = 0, 12 -,... with the limit 1 and the property that for any li < X < /i+i 
there exists i periodic orbits to which all other orbits are asymptotic. Our 
method of proof is expected to carry over to these cases as well. 
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